0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
2
0
0
0
0
1
0
0
0
0
0
0
3
17
0
1
0
1
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
8
1
5
11
0
0
0
0
0
0
0
0
1
15
0
0
0
67
0
1
0
10
0
0
0
0
1
0
0
0
4
0
0
20
0
0
0
0
0
137
3
1
3
0
0
0
0
0
0
0
0
0
0
0
0
13
3
3
0
0
2
0
0
0
0
0
0
14
0
9
19
0
0
0
0
0
4
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
5
0
0
65
4
0
0
0
2
0
0
1
0
3
0
0
0
78
16
0
2
2
0
0
0
2
0
0
1
0
2
0
1
2
0
0
1
0
0
257
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
15
0
0
0
0
0
0
0
0
4
0
0
0
0
7
74
0
0
2
0
0
1
2
0
4
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
2
0
0
16
0
11
42
5
0
0
1
0
0
0
0
0
7
0
0
2
82
7
1
4
0
0
0
0
0
0
0
1
0
2
0
0
0
8
0
4
0
0
90
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
5
0
0
0
0
0
0
3
0
0
0
0
0
0
0
8
0
0
4
0
0
5
0
0
0
0
0
1
0
0
0
0
0
0
0
9
0
0
0
0
0
1
0
0
2
0
0
0
1
11
8
0
0
0
0
0
0
4
0
3
0
0
0
70
11
1
0
0
0
0
0
0
0
0
3
0
0
0
1
0
0
0
1
0
0
244
3
0
0
0
0
0
0
1
0
0
0
0
0
4
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
6
19
0
0
0
0
0
0
1
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
17
0
0
0
0
0
1
0
0
2
0
0
0
0
24
1
2
1
0
0
0
0
0
0
0
1
0
1
0
0
5
5
0
1
0
0
93
0
0
1
0
0
0
0
3
1
0
0
0
0
4
0
24
0
1
0
0
9
0
0
3
0
0
1
0
0
0
7
0
0
10
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
32
0
0
46
4
0
0
1
0
0
0
0
0
13
0
0
0
103
4
0
8
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
3
0
0
148
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
10
0
1
0
0
0
0
0
5
1
1
1
0
2
5
37
0
1
3
0
2
4
1
0
11
0
0
4
0
0
0
0
0
0
0
0
0
12
0
0
0
2
0
0
0
0
21
3
14
49
23
0
0
0
17
1
0
7
0
22
0
0
0
183
7
0
29
1
0
1
0
0
0
0
0
0
1
0
0
3
12
0
10
0
0
851
0
0
2
0
0
0
0
0
0
0
0
0
0
8
0
34
0
0
0
1
0
0
0
0
0
0
2
0
0
9
13
0
0
4
0
0
0
3
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
2
1
10
12
0
0
0
0
1
0
0
0
29
1
0
0
14
13
13
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
195
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
25
0
1
2
0
0
0
0
0
7
0
0
0
0
24
9
0
0
0
2
0
5
2
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
3
23
5
6
0
0
0
0
0
0
0
0
0
0
0
0
0
63
3
1
4
4
0
3
0
0
0
0
0
0
6
0
0
0
0
0
1
0
0
436
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
1
0
0
0
0
3
0
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
0
0
2
0
0
31
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
2
0
0
60
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
4
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
6
0
0
0
0
0
0
0
0
0
0
0
0
21
0
0
0
9
2
2
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
34
1
0
1
0
0
0
0
0
0
0
0
0
0
13
0
19
0
2
0
0
0
0
2
4
5
0
0
0
0
21
23
0
3
3
0
27
19
0
0
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
32
0
1
46
0
0
0
6
0
1
0
0
0
178
1
0
0
486
16
4
19
2
0
1
0
8
0
1
5
5
1
0
0
20
3
0
13
0
0
795
0
0
1
0
0
0
0
0
0
0
0
0
0
10
0
16
0
0
0
0
0
0
0
3
1
0
0
0
2
0
41
0
11
3
0
0
3
1
0
4
0
0
0
0
0
0
0
0
0
0
1
5
0
0
0
0
0
0
0
0
0
17
0
31
7
3
0
0
2
1
2
0
1
0
9
2
0
0
56
5
3
3
0
0
0
0
0
0
0
0
3
1
0
0
0
2
0
22
2
0
188
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
3
0
0
0
0
0
0
0
0
1
0
0
0
0
0
11
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
2
8
0
0
0
0
0
0
0
0
0
0
0
0
0
6
5
0
1
0
0
0
0
0
0
0
0
0
3
0
0
0
2
0
0
0
0
66
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
3
2
3
1
0
0
0
0
0
0
0
0
7
0
0
0
24
0
1
9
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
51
0
0
0
0
0
0
0
2
0
0
0
0
0
3
0
15
0
5
0
0
0
0
1
1
1
0
2
0
0
19
6
0
19
1
0
1
3
1
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
0
3
47
3
0
0
0
0
0
0
0
1
39
0
0
0
52
19
0
21
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
3
0
0
183
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
9
0
0
0
0
0
0
0
0
0
0
1
0
0
9
4
0
4
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
3
14
3
0
0
0
0
0
0
0
1
19
1
0
0
23
9
2
2
1
1
0
0
0
0
0
4
0
1
0
0
0
0
0
5
0
0
53
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
8
0
3
0
0
0
0
16
1
5
5
0
1
1
17
38
0
4
2
0
1
1
0
0
1
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
30
0
0
13
9
0
0
0
0
0
0
0
0
10
1
0
0
166
17
2
15
2
0
0
0
0
0
0
2
0
1
0
0
1
4
0
5
0
0
203
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
15
0
0
0
0
7
0
0
0
2
0
0
0
0
9
11
0
5
5
1
0
7
2
0
36
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
6
25
14
0
0
0
0
0
0
0
0
0
0
0
2
123
9
3
6
3
0
0
0
6
0
0
4
0
4
0
0
1
3
0
1
0
0
174
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
29
0
0
0
0
0
0
0
0
0
1
0
0
0
5
0
2
2
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
2
1
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
1
0
0
0
0
0
0
0
0
0
0
0
7
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
3
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
16
0
4
0
0
0
0
0
0
2
0
1
0
0
8
43
0
7
3
0
0
5
11
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
15
0
10
0
7
23
21
4
0
0
0
0
1
0
0
0
1
0
1
84
2
2
10
0
0
0
0
0
0
0
0
2
0
0
28
3
5
0
3
0
0
207
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
2
0
0
0
2
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
0
2
0
0
0
0
0
0
0
0
0
1
0
0
0
18
1
0
1
0
0
0
0
0
0
0
1
0
0
0
0
2
0
0
0
0
0
46
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
3
2
2
0
0
0
0
0
0
0
0
4
0
0
0
5
0
0
2
0
0
0
0
6
0
0
0
3
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
